
(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
22 August 2002 (22.08.2002) 




PCT 



(10) International Publication Number 

WO 02/065327 Al 



(51) Interna tional Patent Classification 7 : G06F 17/00 

(21) International Application Number: PCT/US02/04127 

(22) International Filing Date: 12February 2002 (12.02.2002) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/268,108 12 February 2001 (12.02.2001) US 

(71) Applicant (for all designated States except US): NEW 
YORK UNIVERSITY [US/US]; 70 Washington Square 
South, New York, Ny New York 10012-1091 (US). 

I (72) Inventors; and 

I (75) Inventors/Applicants (for US only): TUZHILIN, 
j Alexander [US/US]; Apartment 17B, 110 Bleeker Street, 
j New York, NY 10012 (US). ADOMAVICIUS, Gedimi- 
j nas [LT/US]; 1016 6th Street SE, Minneapolis, MN 55414 
I (US). 



(74) Agent: ABELEV, Gary; Baker Botts LLP, 30 Rockefeller 
Plaza, New York, 10112-4498 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, FT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, H, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

[Continued on next page] 



(54) Title: SYSTEM, PROCESS AND SOFTWARE ARRANGEMENT FOR PROVIDING MULTIDIMENSIONAL RECOM- 
MENDATION/SUGGESTIONS 



n 
m 

if) 

O 




(57) Abstract: A process, system and computer software are rovided to facilitate at least one recommendation to one or more users 
(420) and/or one or more applications (430) using multidimensional data (410). In particular, the multidimensional data (410) which 
define a multidimensional space (400) is accessed. The multidimensional space (400) can have more than two dimensions, each 
capable of providing variable information. Then, information from the multidimensional space is retrieved. Further, the recommen- 
dation is generated based on the retrieved information. In addition, it is possible to generate a recommendation-specific query (440). 
This can be performed by generating the recommendation-specific query (440) to access a multidimensional cube and retrieve data 
stored therein. Then, the recommendation can be issued based on ten data retrieved from the multidimensional cube. 



WO 02/065327 Al IIUnilUllimiMU 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 02/065327 PCT/US02/04127 



-1- 



SYSTEM, PROCESS AND SOFTWARE ARRANGEMENT FOR PROVIDING 
MULTIDIMENSIONAL RECOMMENDATION/SUGGESTIONS 

CROSS-REFERENCE TO A RELATED APPLICATION 

5 This application claims priority from U.S. patent application serial no. 60/268,108 

filed on February 12, 2001, the entire disclosure of which is incorporated herein by 
reference. 

FIELD OF THE INVENTION 

10 The present invention relates to a system, process and software arrangement for 

providing multidimensional recommendations/suggestions, and more particularly to 
utilizing multiple dimensions, along with comprehensive profiling and hierarchical 
aggregation in a recommendation model. 

15 BACKGROUND INFORMATION 

Recommendation systems have recently become important components of 
numerous computer applications, e.g., in the e-commerce space. In particular, such 
systems enable a receipt of feedback from company's customers. Based on their 
customer's feedback, the companies can better serve their customers by providing 

20 recommendations and suggestion thereto. Because the customers generally appreciate 
receiving informative and pertinent recommendations and suggestions from the 
companies that they deal with, such interaction between the customers and companies 
allow these companies which utilize the recommendation systems to establish and further 
develop long-lasting personalized relationships with their customers. 

25 Research and development of systems and processes which provide 

recommendations and suggestions to users on a personal basis (e.g., via e-mail, the Web 
and mobile communication devices) has been significant in the past. Primarily, however, 
large portion of such research and development has concentrated on simple 
recommendations of items to the users or vice versa. For example, a conventional 

30 recommendation system and process may provide a particular recommendation of a 
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certain brand of a plasma television to a user based on the user's previous transactions 
and/or entries of preferences. Also, the users who have previously shown interest in the 
plasma televisions can be forwarded to a particular brand of the plasma television based 
on the characteristics of such television. Other exemplary applications of the 
5 conventional systems and processes provide, e.g., movies to site visitors (and vise versa), 
book customers to books (or vice versa), etc. These conventional recommendation 
systems and processes are usually based on known two-dimensional collaborative 
filtering techniques, content based filtering techniques or a combination of both. 

Exemplary collaborative filtering techniques are described in J. S. Breese et al., 

10 "Empherical Analysis of Predictive Algorithms for Collaborative Filtering," Technical 
Report MSR-TR-98-12, Microsoft Research, May 1998; W. Hill et al., "Recommending 
and Evaluating Choices in a Virtual Community of Use," Proceedings of CHI-95 
Conference, Denver, Colorado, 1995, pp. 194-201, and U. Shardanand et al., "Social 
Information Filtering: Algorithms for Automating 4 Word of Mouth*," Proceedings of the 

15 Conference on Human Factors in Computing Systems (CHT95), ACM Press, 1995, pp. 
210-217. Content-based filtering techniques are described in the Breese publication, F. 
R. J. Mooney et al, "Book Recommending using Text Categorization with Extracted 
Information," Recommender Systems, Papers from 1998 Workshop, Tech. Report WS- 
98-08, AAAI Press, 1998, and M. Pazzani et al., "Syskill & Webert: Identifying 

20 Interesting Web Sites," Proceedings of the National Conference on Artificial Intelligence, 
1996. Techniques that combine the corroborative filtering and content-based techniques 
are described in A. Ansari et al., "Internet Recommendations Systems," Journal of 
Marketing Research, August 2000, pp. 363-375, M. Balabanovic et al., "Fab: Content- 
based, Collaborative Recommendation," Communications of the ACM, 40(3):66-72, 

25 1997, and M. Pazzani et al., "A Framework for Collaborative, Content-based and 

Demographic Filtering," Artificial Intelligence Review, December 1999, pp. 393-408. 
However, in numerous applications, e.g., recommending vacation packages, restaurants 
or Web content to customers, it may not be sufficient to recommend particular items to 
certain users or to suggest the users to the particular items. 
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For example, certain customer's preferences for vacation packages may be 
dependent on the current time of the year or the time of the year that the vacation package 
is being offered. This is because such customer may prefer to vacation in the Caribbean 
in the winter, but not in the summer, or that the Caribbean vacation is only being offered 
5 at a low rate in the summer. In addition, for certain applications and situations, it may not 
be beneficial or appropriate to recommend individual items to individual users, but 
instead provide certain categories of items to particular types of users. One example of 
such recommendation facilitation may be providing movies which fit into a category of 
action movies to college students. Moreover, while some of the existing recommendation 

10 systems support limited profiles of the users and items, it is preferable to utilize more 
extensive profiling capabilities such as the ones described in G. Adomavicius et al., 
"Expert-driven Validation of Rule-based User Models in Personalization Applications," 
Data Mining and Knowledge Discovery, 5(l/2):33-58, 2001 . 

The traditional two-dimensional recommendation systems and processes also 

1 5 provide the recommendations of at most two types by e.g., providing top N items to the 
user or top M users to the item. Further, these types of recommendations are typically 
pre-fixed into the recommendation software system by a company providing the software 
system, without being able to dynamically change the predefined recommendation types. 
However, in many multi-dimensional applications, it is exactly what would be necessary 

20 to be able to provide more extensive and flexible types of recommendations to be 

requested by the user. For example, it may be preferable to recommend top three action 
movies that are not longer than 2 hours to individual users, and to limit providing such 
movie recommendations to only those users whose favorite movie type list includes 
action movies. 

25 

OBJECTS AND SUMMARY OF THE INVENTION 

Therefore, it is one of the objects of the present invention to provide an ability to 
support and utilize multiple dimensions for generating recommendations and suggestions, 
such the multiple dimension can include users, items, time, place, etc. Another object of 
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the present invention is to support aggregation hierarchies for various dimensions, and 
provide recommendation capabilities at different levels of aggregation. Yet another 
object of the present invention is to support extensive profiling capabilities in multi- 
dimensional recommendation systems and processes. 
5 In order to provide the above-described recommendation capabilities, a 

recommendation query language ("RQL") can be provided to allow the users to obtain 
complex and flexible recommendations that may take into consideration multiple 
dimensions, aggregation hierarchies, and extensive profiling. The proposed approach can 
be based on, e.g., a data warehouse paradigm as described in S. Chaudhuri et al., "An 
1 0 Overview of Data Warehousing and OLAP Technology," ACM SIGMOD Record, 

26(l):65-74, 1997, and R. Kimball, "The Data Warehouse Toolkit," John Wiley & Sons, 
Inc., 1996. 

Still another object of the present invention is to combine the above-described 
features of the present invention as components of an integrated multi-dimensional 
15 recommendation model based on the data warehouse paradigm. Such integrated model 
supports multiple dimensions, and the hierarchies of the data warehouse facilitate certain 
recommendation capabilities at multiple aggregation levels (e.g., On-line Analytical 
Processing - "OLAP" - enabled data warehousing systems). 

Yet another object of the present invention is to provide a language for the user(s) 
20 to express complex and extensive recommendations in a flexible manner. 

Various embodiments of a process and system according to the present invention 
overcome the above-described deficiencies of the conventional recommendation systems 
and processes. 

In particular, a process, system and software arrangement according to the present 
25 invention are provided to provide multi-dimensional recommendations. A process, 

system and computer software are provided to facilitate at least one recommendation to 
one or more users and/or one or more applications using multidimensional data. In 
particular, the multidimensional data defining a multidimensional space is accessed. The 
multidimensional space can consist of more than two dimensions (unlike the current 
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recommendation systems that can handle only two dimensions), each capable of 
providing variable information. Then, information from the multidimensional space is 
retrieved. Further, the recommendation is generated based on the retrieved information. 
In one exemplary embodiment of the present invention, the recommendation 
5 includes multidimensional suggestions, which can be based on multiple factors associated 
with the at least one of the users and the applications. In addition, the retrieved 
information can include manually-entered ratings previously generated by the users 
and/or the applications for goods, services and/or information. The recommendation may 
provide further data which relates to the goods, the services and/or the particular 
10 information. 

The manually-entered ratings can be provided by the one or more users. In 
addition, prior to the information being retrieved, the multidimensional space can be 
filled with the manually-entered ratings. After the multidimensional space is filled and if 
the multidimensional space is not substantially or fully filled with the manually-entered 

1 5 ratings, estimated ratings can automatically be generated based on the manually-entered 
ratings. Further, after automatically generating the estimated ratings, it is possible to fill 
at least one unfilled portion of the multidimensional space with the automatically- 
generated ratings. The automatically-generated ratings may relate to the goods, the 
services and/or the particular information, and the multidimensional space can represent a 

20 set of all ratings for all possible goods, services and/or information. 

In still another embodiment of the present invention, at least one of the 
dimensions may have a hierarchy or profiles. The profiles may have static characteristics, 
and can include factual information consisting of certain facts regarding the respective 
dimension. Each of the static profiles can be recorded in a data storage arrangement as 

25 one record per each dimension. The profiles may also have dynamic characteristics, 
which can include at least one set of rules. The dynamic profiles may also contain 
include at least one set of sequences. 

According to yet another embodiment of the present invention, the 
recommendation can be provided to the users and/or applications for a particular category 
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of the goods, services and/or particular information. At least one of the dimensions may 
have a hierarchy associated with its elements, the retrieved information can include 
manually-entered ratings, and if the multidimensional space is not filled with the 
manually-entered ratings, aggregate ratings can be calculated based on the hierarchy. 
5 In a further embodiment of the present invention, prior to the recommendation 

being generated, a recommendation technique can be dynamically-selected from a set of 
techniques to generate the recommendation. Also, the recommendation can be generated 
by issuing a recommendation request-type query which is translatable into a Structured 
Query Language ("SQL") query. Further, the multidimensional space may be represented 

10 as a multidimensional cube which stores the information to be retrieved therein. 

In addition, according to yet another embodiment of the present invention, it is 
possible to generate a recommendation-specific query. This can be performed by 
accessing a multidimensional cube which stores data therein, and then generating such 
recommendation-specific query to obtain at least one recommendation from the 

1 5 multidimensional cube based on the data thereof. The recommendation-specific query is 
preferably translatable into the SQL query. 

Unless otherwise defined, all technical and scientific terms used herein have the 
same, or substantially similar, meaning as commonly understood by one of ordinary skill 
in the art to which the present invention belongs. Although processes, systems and 

20 software arrangements similar or equivalent to those described herein can be used in the 
practice or testing of the present invention, exemplary processes, systems and software 
arrangements are described below in further detail. In addition, the systems, processes, 
software arrangements and examples are provided for the purposes of illustration only, 
and are in no way limiting. All cited references are incorporated herein by reference. 

25 For a better understanding of the present invention, together with other and 

further objects, reference is made to the following description, taken in conjunction with 
the accompanying drawings, and its scope will be pointed out in the appended claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and its advantages, 
reference is now made to the following description, taken in conjunction with the 
accompanying drawings, in which: 
5 Figure 1 is an exemplary embodiment of a multidimensional system according to 

the present invention which includes a processing arrangement capable of providing 
multi-dimensional recommendations aggregations and profile capabilities hierarchical; 

Figure 2 is a block diagram of particular components of an exemplary 
embodiment of the processing arrangement shown in Figure 1 ; 
10 Figure 3 is a high-level functional and architectural diagram of performance 

capabilities of the recommendation processing arrangement shown in Figure 2; 

Figure 4 is an exemplary diagram in which content-based and collaborative- 
filtering approaches are both used by the system and method of the present invention for 
providing recommendations/suggestions and to calculate/estimate ratings. 
1 5 Figure 5 is a high-level functional diagram of exemplary components of 

multidimensional recommendation model according to the present invention which is 
utilized by the processing arrangement of Figure 2; 

Figure 6 is an exemplary illustration of a recommendation warehouse which 
includes data being filled and utilized by the multidimensional recommendation system 
20 via the processing arrangement of Figure 2; 

Figure 7 is a flow diagram of an exemplary embodiment of a process for 
establishing multiple dimension recommendations/suggestions; 

Figure 8 is a flow diagram of a first exemplary embodiment of a query generation 
procedure of the process shown in Figure 7 according to the present invention; 
25 Figure 9 is a flow diagram of a second exemplary embodiment of the query 

generation procedure of the process shown in Figure 7 according to the present invention; 

Figure 10 is an exemplary computational diagram providing sample aggregation 
functions which can be performed by the system and process of the present invention; 
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Figure 1 1 is an exemplary embodiment of a relational database management 
system of the processing arrangement shown in Figure 3; and 

Figure 12 is an exemplary flow diagram of a sample implementation of the 
system and process according to the present invention. 

DETAILED DESCRIPTION 

I. HIGH-LEVEL DIAGRAMS OF AN EXEMPLARY SYSTEM 

Figure 1 illustrates an exemplary embodiment of a multidimensional system 
according to the present invention which includes a processing arrangement capable of 
providing multi-dimensional recommendations, as shall be described in further detail 
below. In particular, the system includes a processing arrangement 50 which can be a 
mini-computer, a micro-computer, a mainframe, etc. A web arrangement 45 (e.g., a 
personal computer, a mini computer, a mainframe or a combination/plurality of each) 
may be connected to the processing arrangement 50 so as to request recommendations 
and/or suggestions therefrom web arrangement's user based on the data provided by the 
web arrangement 45 to the processing arrangement. In addition, the processing 
arrangement 50 can be used for providing hierarchical aggregation and extensive 
profiling capabilities, as shall be described in further detail below. Multiple entities are 
connected to the web arrangement 45 directly and/or via a communication arrangement 
40 (e.g., the Internet, intranet, extranet, local area network, wide area network, etc.), so 
that the web arrangement 45 can preferably provide information, products and/or services 
to such entities when they access the web arrangement 45. It should be understood that 
the processing arrangement 50 does not have to be connected to the communication 
arrangement 40 or to any other network, and can be a stand alone system. Indeed, the use 
of the communication arrangement 40 and the web arrangement 45 as shall be described 
herein below is only provided for explanatory purposes only, and is not restrictive or 
limiting on the processing arrangement and process according to the present invention. 
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The information, products and/or services may include shopping tips and 
information, movie suggestions, items to be purchased, etc. Thus, when the entities 
access the web arrangement 45, they may request (and the web arrangement 45 can 
provide) the information, products and/or services. In addition, the web arrangement 45 
5 may forward recommendation and/or suggestions for the products and/or services (or the 
categories thereof) that the web arrangement 45 may have obtained for the entities from 
other sources. As indicated above, the web arrangement 45 may be connected to a 
processing arrangement (e.g., a personal computer, a mini computer, a mainframe or a 
combination/plurality of each), either via directly or via the communication network 40. 

10 The processing arrangement 50 is preferably the device which generates the 

recommendations and/or suggestions to the web arrangement 45 and/or the entities. The 
web arrangement 45 can provide the data received from the entities regarding the entities 
characteristics, profiles, ratings, etc. to the processing arrangement 50, which can be used 
to generate recommendations and/or suggestions for the entities and/or other users and 

15 systems. It is also within the scope of the present invention to provide the data to the 
processing arrangement 50 from sources other than (or in addition to) those described 
herein. Indeed, the recommendation generation of the processing arrangement 50 does 
not depend the source of the data. After these recommendations/suggestions are received 
by the web arrangement 45 from the processing arrangement 50, they can preferably be 

20 transmitted by the web arrangement 45 to the entities or other users/systems. 
Alternatively or in addition, the processing arrangement 50 can forward the 
recommendations/suggestions directly to the entities or other users/systems upon the 
generation of the recommendations/suggestions by the processing arrangement 50. 

The entities may be individuals 10 and business entities 20 connecting to the web 

25 arrangement 45, the processing arrangement 50 and/or the communication arrangement 
40 through their respective computing and communications devices. In addition, external 
application 30 may be able to gain access to the web arrangement 45 and/or the 
processing arrangement 50, either directly or via the communication network 40. These 
entities 10, 20 and applications 30 may avail themselves to the recommendations and/or 
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suggestions issued by the processing arrangement 50, as well as providing certain data 
thereto, e.g., the individual's preferences and/or ratings for a particular product, service, 
type of product/service or group thereof. 

This processing arrangement 50 can access the data from, and provide new 
5 received and/or generated data to an internal data storage source (e.g., a CD-ROM, hard 
drive, etc.) or to an external data storage arrangement (e.g., data tapes, disk array, 
database, collection of databases, etc.), either directly or via the communication 
arrangement 40. Such data can preferably be recommendation data generated by the 
processing arrangement 50, and may also include the profiles of the individual 1 0, the 

10 business entity 20 and the external application 30. It should be understood that the 

individual 10 can be a person or a group of people receiving recommendations, as well as 
being the source of the profiling information. In general, they can be different. In 
another embodiment of the present invention, the external data storage arrangement 60 
can record thereon preferences provided by the individuals 10 and/or business entities 20 

15 regarding the types of products and/or services which interest them, as well as the 

information regarding the particulars of the transactions previously performed thereby. 
Furthermore, the processing arrangement 50 preferably accesses its internal storage 
device or and/or the external storage arrangement 60 to gain access to the data from a 
multi-dimensional data store which is recorded thereon. Using the information obtained 

20 from the multidimensional data store, the processing arrangement 50 can generate and 
forward to the web arrangement 45, the individuals 10, business entities 20 and/or 
external applications 30 particular recommendations which are relevant to the entities, 
applications and/or other users. As mentioned above, the processing arrangement 50 of 
the present invention is able to utilize aggregation hierarchies and extensive profiling 

25 information which can be stored on the multi-dimensional data store for generating the 
above-described recommendations and/or suggestions. 

Figure 2 shows a block diagram of certain components of an exemplary 
embodiment of the processing arrangement 50 illustrated in Figure 1. In particular, the 
processing arrangement 50 preferably includes a communication port 130 which receives 
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the data provided to the processing arrangement from the individuals 10, the business 
entities 20 and/or the external applications 30, which are connected to the processing 
arrangement 50 either directly or via the communication network 40, and which may also 
receive information from the external storage arrangement 60. Furthermore, the 
5 communication port 130 is configured to transmit data from the processing arrangement 
SO to the individuals 10, business entities 20, external applications 30, external storage 
arrangement 60 and/or other devices, as well as to and from the web arrangement 45 and 
other systems. The communication port 130 can be an Ethernet card, as known by those 
having ordinary skill in the art. Of course, other communication cards can be used by the 

10 system, process and software arrangement according to the present invention. The flow 
of data is managed by a processing device 120 which is incorporated into the processing 
arrangement 50 or connected thereto. The processing device 120 can be a 
microprocessor, such as a Intel® Pentium®-type processor. 

In operation, upon receipt of the data at the communication port 130 from the 

15 individuals 10, business entities 20, external applications 30, web arrangement 45 and/or 
other systems, such data can be forwarded via, e.g., a bus 100 to a display device 140 of 
the processing arrangement 50 to be displayed thereon, and/or to a storage device 150 of 
the processing arrangement 50 to be stored thereon. The display device 140 can be a 
monitor, a liquid crystal display, a printer and the like. The storage arrangement 1 50 can 

20 include read-only memory, random access memory, hard drive, floppy disk drive, . 

compact disk, Read/Write device, etc. The processing arrangement 50 can also include 
an input device 155, such as a keyboard, pen-based arrangement, voice recognition 
system, etc. which would allow the operator of the processing arrangement 50 to enter 
information thereon, enter queries and/or select certain configuration and settings thereby 

25 sending a signal to the processing device 120 via the bus 100 to perform the requested 
procedure/query and/or to establish the entered configuration and settings for the 
processing arrangement 50. 

Figure 3 shows a high-level architectural block diagram of the processing 
arrangement 50. In particular, the processing arrangement 50 (and possibly the data 
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storage arrangement 60) can be architecturally and functionally be sub-divided into three 
sections/blocks, e.g., a recommendation processing arrangement 210, a recommendation 
query language ("RQL") processing arrangement 220 and a database management system 
230, each of which communicate with one another. According to a preferred 
S embodiment of the present invention, the database management system 230 is a 

multidimensional database system as known by those having ordinary skill in the art. 
However, it should be understood that the database management system 230 can be of 
other types system, including but not limited to relational database system, etc. 

In particular, the recommendation processing arrangement 210 can utilize the 

10 processing device 120 to process the data received via the communication port, the 
information entered using the input device 155, along with the data retrieved from the 
relational database management system 230 (which can store data regarding previous 
recommendations/suggestions and other user-related information on the storage device 
150 and/or the data storage arrangement 60). In addition, the recommendation processing 

1 5 arrangement 210 can forward the recommendations to entities and/or web arrangement 
45 as described above. 

As shall be described in further detail below, the RQL processing arrangement 
220 may process query requests generated by the entities 10, 20, external applications 30, 
web arrangement 45 systems and the like. These queries can prompt the processing 

20 device 120 of the processing arrangement 50 to access the relational database 

management system 230 so as to obtain ratings, previous recommendations and other 
information which may be relevant to the entities, applications and/or other systems 
issuing the query. Then, the retrieved data can be provided to the recommendation 
processing arrangement 210, which uses the processing device 120 to generate the 

25 recommendations and/or suggestions to the entities, applications and/or other systems, or 
other individuals or entities for which the recommendations/suggestions may be 
pertinent. As described above, these recommendations/suggestions can then be 
transmitted to the entities 10, 20 and/or external applications directly by the processing 
arrangement 50 or via the web arrangement 45, may be stored on the data storage 
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arrangement 60 in a manner described in further details below, and/or possibly displayed 
on the display device 140 of the processing arrangement 50. 

H. MULTIDIMENSIONAL RECOMMENDATION MODEL 

5 

A. NOVEL EXTENSION OF CONVENTIONAL TECHNIQUES 
Conventional collaborative, content-based, and hybrid recommendation systems 
generally operate with applications which have only two types of entities, e.g., users and 
items, users and movies, users and Web pages, etc. It should be understood that the term 

10 * 'users" is not limited to people/persons/individuals, and can include computers, robots, 
software agents, etc. Li order to provide recommendations, an initial set of ratings 
specifying how the users may have appreciated certain items can be explicitly specified 
by the users or implicitly inferred by such conventional system. The prior art 
recommendation systems have generally utilized ratings which were previously assigned 

15 to the items by the users to generate the recommendations. For example, when a user - 
John Doe - accesses a website in which he would be requested to rate a particular movie, 
Mr. Doe may assign a particular rating to such movie (e.g., a rating of 7 out of 13) for 
one or more movies .(e.g., the movie "Gladiator"). Thus, a rating set for Mr. Doe can be 
, established as Rn^vi^John Doe, Gladiator) = 7. Based on these initial ratings, a prior art 

20 recommendation system may attempt to make a determination of the ratings of the items 
which have not yet been rated by the users. This can be done by estimating the rating 
function R: 

R: Users x Items => Ratings (1) 

25 

for the {user, item} pairs which have not yet been rated. Using the conventional two- 
dimensional recommendation systems, the above-described rating function (1) can be 
implemented as a matrix that specifies the rating R(i, j) of item j by user i. 
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The estimation of unknown ratings can be performed using different methods, the 
details of which are known by those having ordinary skill in the art, and described in the 
publications pointed to herein above. Figure 4 shows an exemplary diagram in which 
content-based, collaborative-filtering approaches, as well as a hybrid thereof are utilized 
5 by the system, process and software arrangement according to the present invention for 
providing recommendations and/or suggestions. In particular, when utilized for the 
users/items example, the collaborative technique can fill-in a ratings diagram 250 (i.e., 
users vs. items matrix) by estimating a rating r(u, i) which can preferably be performed 
by locating n users {uj } who are "similar" to users {u'}, and by estimating rating r(u, i) 

10 as a function f(r(ui ,i), r(u 2 , i), . . ., r(iin> i)), where f can be any extrapolation function 
known to a person having ordinary skill in the art (e.g., an averaging function). The 
similarity distance between users can be computed with the techniques known to persons 
with ordinary skills in the art, e.g. as a correlation coefficient between two rating vectors. 
When the content-based technique is utilized, the ratings matrix (users x items) 

15 can be filled by estimating rating r(u,i) which may be performed by locating n items {i u 
... i n } which are similar to item i, such that ratings r(u, i k ) exist (e.g., , were manually 
specified by user u), and by estimating the ratings r(u,i) vector as a function f(r(u,ii), r(u, 
i 2 ), . . . r(u, i n ). The function f can be any extrapolation function known to a person having 
ordinary skill in the art such as, e.g., a cosine similarity measure extensively used in 

20 information retrieval. According to the present invention, it may be preferable to estimate 
the ratings r(u,i) vector by: 

• defining the distance d between any 2 pairs of points (u,i) and (u',i') as shown 
by the graph 250 in Figure 4, 

• selecting N nearest neighbors (u*i, i'0, (u*2, i 2), • • (uWn) for (u,i) with 
25 existing ratings r(u'i,i'i) according to such distance d, and 

• estimating rating r(u,i) as a function fl^u'i, i'j), r(u* 2 , 12), - . » r( u W n) ) of 
such N nearest neighbors. 
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Moreover, the neighbors may have weights assigned thereto (for example, based on the 
distance between the user and a particular neighbor) which can be used for the 
determination of the rating r(u,i). 

In one exemplary embodiment of the above-described distance computation 
5 technique according to the present invention, a Euclidean (or weighted Euclidean) 

distance between the vectors can be estimated or determined. In particular, let x = (xj, x 2 , 
. . x k ) and y = (yi, y 2 , . . y k ) be two vectors in a k-dimensional space, and assume that 
each dimension i has a weight w ; assigned thereto (e.g., which specifies the importance of 
this dimension). For example, for a 3-dimensional space having dimensions {Customer, 
10 Items, Time}, x = (John, Harry Potter and the Sorcerer's Stone, January 12 2002), i.e., 
John bought Harry Potter's book on January 12, 2001 . Thus, the distance between the 
two vectors x and y can be defined as 

d(X t Y)~^Lw i \x,-y l t (2) 

15 where w; specifies the weight or importance of the i-th dimension with the sum of 

weights being 1 , = 1 . It should be understood that other techniques than the above- 
described technique can be used to calculate the distance between the rating vectors 
which are within the scope of the present invention. 

As described in further detail above, certain applications (e.g., travel 

20 recommendation and services applications, restaurant systems, and dynamic Web content 
presentation systems) cannot be consolidated well into the conventional two-dimensional 
user/item approach since they require extra dimensions, such as time, to model their 
inherent additional complexities. Provided below are the details of the system, process 
and software arrangement which utilizes multidimensional data to issue 

25 recommendations and/or suggestions. 

Figure 5 shows a high-level functional diagram of exemplary components of 
multidimensional recommendation model according to the present invention which is 
utilized by the processing arrangement 50. In particular, the use of the multiple 
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10 



20 



dimensions 410 can be integrated with the multidimensional recommendation model 400 
so as to provide different and more accurate recommendations to the entities 10, 20, 
external application 30, web arrangement 45 and other systems. OLAP capabilities 430 
can also be provided to the recommendation solution 40 to be used thereby for 
multidimensional purposes. Furthermore, profiling capabilities 420 and querying 
capabilities 440 may be incorporated into the multidimensional recommendation model 
400. The details of the functional blocks describing the use of the multiple dimensions 
410, the profiling capabilities 420, the QLAP capabilities 430 and the querying 
capabilities 440 shall be described in further details below. 



B. MULTIPLE DIMENSIONS (BLOCK 410) 
Accordingly, the system, process and software arrangement extends the 
conventional two-dimensional data utilization technique to multiple dimensions of data 
(e.g., recommendations, ratings, users, items, date/time, location, etc.). In particular, 
1 5 given dimensions D| , D 2 , . . ., D n , a recommendation space can be define to be S = Di x 
D 2 x . . . x D n . Ratings can be defined as a rating domain representing the set of all 
possible rating values. Thus, the rating function R is defined as: 



R: S=D1 xD2x ... xDn Ratings (3) 



For example, in a two-dimensional space defined by the equation (1), the 
recommendation space can be defined as S = Users x Items. However, it is possible for 
the recommendation space (e.g., for a personalized web content application) to be S' = 
Users x Content x Time, where the user may assigns a score or rating to the content that 
25 was observed by the user at a particular time (e.g., recommending what to show to the 
user when he or she visit a particular website). The user - John Doe - may assign a rating 
of 8 to the display of the latest NBA scores on Thursday evenings, thus that particular 
rating can be filled into a multidimensional space defined by Rcontem(John Doe, <c Latest 
NBA scores", Thursday evening) = 8. Other examples of using the space in 
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multidimensional applications include recommending certain foods to customers in 
particular restaurants (e.g., S = Users x Restaurant x Food), purchasing agent 
applications, (e.g., recommending certain food to be bought by particular customers, 
which also depends on the time and place of the products and users, etc.). In the above 

5 case, the space for such multidimensional application is S = Users x Products x Time x 
Place (e.g., recommending to John Doe what groceries and in which stores he should 
make purchases this weekend). 

As described above, most conventional recommendation systems provide 
recommendations only of one particular type, (e.g., recommend top N items to a user). 

10 However, the multidimensional recommendation system, process and software 

arrangement according to the present invention allows for a greater versatility and various 
possibilities. For example, in the personalized Web content application described above, 
it is possible to request to obtain the top N content items for each user/time combination, 
the top N times for each user/item combination, and/or the top N user/time combinations 

15 for each item. Therefore, by utilizing the multiple dimensions (e.g., more than two 

dimensions) of various data, it is possible to apply recommendation techniques in a much 
more diverse set of applications than was the case with the conventional two-dimensional 
recommendation systems. It will thus also be possible to obtain new types of 
recommendations using the multidimensional model according to the present invention. 

20 The OLAP capabilities 430 of Figure 5 alsoallow for a use of multiple 

dimensions (e.g., sales, profits, items sold, etc.). However, such multidimensional data 
stored by the system having only the traditional OLAP capabilities cannot be used to 
generate recommendations and/or suggestions, and may not be able to estimate other 
ratings so as to fill missing ratings for forming the necessary complete multidimensional 

25 data. In addition, the conventional recommendations systems and processes did not 
integrate the functionality of the OLAP-capable system therein, and thus could not 
generate versatile recommendations and/or suggestion. 
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C. PROFILING CAPABILITIES (BLOCK 420) 

Early recommendation systems, (as described in P. Resnick, et al., "GroupLens: 
An Open Architecture for Collaborative Filtering of Netnews, Proceedings of the 1994 
Computer Supported Cooperative Work Conference, 1994) operated on a two- 
5 dimensional matrix of ratings, and provided limited profiling capabilities. The reason for 
this deficiency is due to the fact that the unknown rating estimations were based only on 
known ratings, and neither the user nor item profiles have been used for this purpose. 
Subsequent techniques used in the conventional recommendation systems used certain 
profiling capabilities. For example, the Pazzani Publication describes how to utilize 

10 certain demographic information of the users in the collaborative setting. Also, the 

Mooney Publication described a content-based approach which utilized keyword-based 
item profiles. Furthermore, the Ansari Publication describes a hybrid approach to rating 
estimation that uses limited profiling information about both the users and the items. 
According to the present invention, the profiling capabilities of the 

1 5 recommendation system, process and software arrangement can be significantly 

expanded. In particular, a recommendation warehouse consisting of multidimensional 
(i.e., more than two dimensions) cubes can be utilized for storing the ratings, as well as 
recording comprehensive profiles representing elements of each dimension therein. 
Figure 6 shows an exemplary illustration of the recommendation warehouse 500 which 

20 includes data that may be filled and utilized by the multidimensional system and process 
that is executed by the processing arrangement 50. These profiles may contain a set of 
various attributes describing each dimension. For example, for the "user" dimension 510, 
the profile may include attributes such as the name, address and phone number of each 
user, as well as the user's preferences (e.g., his/her favorite food) and behavioral 

25 characteristics (e.g., the largest purchase made at a Web site). Similarly, for a "Web 

content" dimension 520, the profile may include information about the Web content type 
(e.g., politics, finance, weather, sports, science), the length of the content item (e.g., how 
long is the news article) and the presence or absence of the important keywords in the 
content item. One or more additional dimensions 530 can be utilized for the 
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recommendation warehouse 500 according to the present invention. Such profiles can be 
stored as records in relational tables, one record for each profile and a separate table for 
each dimension. Examples of the dimensions can be provided as follows: 

Dimension 510 = Users(User ID, Name, Address, Tel., Date of Birth, Occupation) 
5 Dimension 520 = Items(Item ID, Name, Category, Price, Size, ...) 

Dimension 530 = Time(Timestamp, Day, Week, Month, Year) 
The profiles described above allow the recommendation system, process and 
software arrangement to generate complex recommendations. Instead of providing 
standard recommendation of, e.g., "top N items to a user", the present invention makes it 
10 possible to utilize the available profiling information so as to provide more targeted 
recommendations, such as recommending "top 3 action movies with either Sylvester 
Stallone or Arnold Schwarzenegger that were released within last 5 years." Each 
dimension may have a static simple profile (e.g., demographic information regarding the 
user, integers, floating point numbers, strings, etc.) or a complex profile (e.g., sets of 
1 5 rules, sequences, etc. - "John Doe rents action movies only on weekends"). U.S. Patent 
No. 6,236,978 issued to Tuzhilin describes examples of rules, profiling techniques and 
profiles which can be used with the system, process and software arrangement of the 
present invention. Thus, it is conceivable, according to the present invention, to utilized 
extensive profiles, such as, e.g.: 
20 • Set of keywords including "most important" words in the documents (see 

Pazzani Publication); 
• Set of rules capturing behavior characteristics of customers as described above 
(e.g., John Doe rents action movies only on Thursday - Name = "John Doe", 
MoveType=action, TimeOfWeek=weekend); 
25 • Set of sequences, including sequences of Web browsing activities (e.g., "Jim 

usually comes to a particular Web site through page X, then visits page Y, the 
page Z, and then exits the Web site; sequences of user keystrokes and/or 
mouse clicks"); and 
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• Set of signatures (e.g., data structures that are used to capture the evolving 

behavior learned from large data streams of simple transactions). 
Figure 7 shows a flow diagram of an exemplary embodiment of a process for 
establishing multiple dimension recommendations/suggestions. In particular, the 
5 multidimensional cube 500 can be defined in step 610. Then, in step 620, this 

multidimensional cube 500 can be filled with rating, for example. According to one 
exemplary technique of the present invention, this can be achieved by first obtaining 
partial ratings data in substep 622 explicitly from the users or implicitly by observing 
user's behavior, and estimating all other ratings in the multidimensional cube 500 in 

10 substep 624 using various estimation methods, such as the ones described herein above 
(e.g., see equation (2)). Thereafter, a query can be issued against the multidimensional 
cube 500 for the recommendation purposes. As shall be described in further detail below, 
the query can use the RQL format Alternatively, as shall be described below, instead of 
first completely filling the cube with the ratings (i.e., so that all the cells are filled) and 

15 then processing queries against the completely filled cube, it is possible to initially 

provide queries against the multidimensional cube 500, then determine which portions of 
the cube 500 need to be filled so as to generate results for a particular query, and 
thereafter proceed with the rating computation task. 

Figure 8 illustrates the details of a flow diagram of a first exemplary embodiment 

20 of a query evaluation step 630 which executes queries on the multidimensional cube 500 
for recommendation purposes of the process shown in Figure 7 according to the present 
invention. In particular, it is first determined if the multidimensional cube 50 has been 
filled (step 6310). If not, in step 6320, the filling of ratings into the multidimensional 
cube 500 is continued to be filled until it is finally completely filled. Otherwise, when 

25 the multidimensional cube 500 is completely or adequately filled with ratings and/or 
recommendations, the RQL query is translated into the SQL query in step 6330. 
Thereafter, in step 6340, the translated SQL query is applied on the multidimensional 
cube 500, and the results are provided to the individual entity 10, the business entity 20 
and/or the external applications 30 in the form of recommendations. Further description 
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of the RQL queries, and their translation into the SQL queries shall be discussed in 
further detail below. 

A second exemplary alternative embodiment of the query generation step 630 of 
the process shown in Figure 7 according to the present invention is illustrated in Figure 9. 
5 In this embodiment, a query can be generated in step 6350. Then, in step 6360, one or 
more portions of the multidimensional cube 500 to be filled are identified, and, in step 
6370, the identified portions of the multidimensional cube are then filled. Further, the 
query is executed using the data and/or recommendations stored in the multidimensional 
cube 500. Exemplary implementation details are described below in Section V. 

10 

D. AGGREGATION CAPABILITIES (BLOCK 420 - OLAP) 
While OLAP-like aggregation capabilities have been used in certain conventional 
e-commerce applications, including the storage and analysis of Web usage data (as 
described in A. Buchner et al., "Discovering Internet Marketing Intelligence through 

15 Online Analytical Web Usage Mining," SIGMOD Record, 27(4):54-61, 1998, and J. 
Srivastava et al., "Web Usage Mining: Discovery and Applications of Usage Patterns 
from Web Data," SIGKDD Explorations, l(2):12-23, 2000), these capabilities have not 
been previously utilized in the recommendation systems and processes. The system and 
process according to the present invention takes conventional OLAP methods, and 

20 extends them to the recommendation model by, e.g., utilizing idiosyncrasies of the 
recommendation problem, and of the rating estimation methods. Indeed, various 
dimensions may have hierarchies associated with them so that they can be appropriately 
utilized for the present invention. For example, a products dimension may include 
standard industrial product hierarchy, and time dimension generally has a temporal 

25 hierarchy (e.g., minutes, hours, days, months, seasons, etc.). 

Utilizing the above-referenced hierarchies, the recommendation system, process 
and software arrangement according to the present invention can provide more complex 
and detailed recommendations which deal not only with individual items, but also with 
groups or sets of items. For example, it may be preferable to determine not only how the 
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users enjoy individual movies, e.g., Rmovie(John Doe, Gladiator) = 7, but also how they 
may appreciate certain categories of movies, e.g., Rmovie(John Doe, action_movies) = 5. 
In addition, it may be preferable to also group the users and other dimensions. For 
example, it may be desirable to know to what extent graduate students like "Gladiator", 
5 e.g., R fn0 vie(graduate_students, Gladiator) = 9. 

In general, with the individual ratings in the multidimensional cube 500 (as shown 
in Figure 6), it may be preferable to utilize the hierarchies to compute aggregated ratings 
by knowing how the movies can be grouped based on their genres, and it is known how 
John Doe likes each action movie individually. Particularly, Figure 10 shows an 

1 0 exemplary computational diagram of which provides sample aggregation functions which 
can be performed by the system, process and software arrangement of the present 
invention (i.e., using the processing arrangement 50). With the initial diagram 600 of 
Figure 10, it is possible to determine, e.g., an overall rating of how John Doe likes action 
movies as a genre by aggregating his individual action movie ratings using the final 

1 5 aggregate diagram 610. This can be achieved with the following function: 

Rmovic(John Doe, action) := AGGR^^t™ Rmovie(John Doe, x) (3) 

The conventional OLAP systems generally generate the aggregation using a 
20 simple summation function for all underlying elements. Such approach, however, is not 
applicable to the recommendation systems and processes because the ratings usually are 
not additive by nature. Therefore, according to one exemplary embodiment of the 
present invention, it is preferable to aggregate the ratings by utilizing various other 
functions such as AVG, MAX, MIN, and AVG-of-TOP-k. For example, the cumulative 
25 rating of action movies can be computed for John Doe as follows: 



RnxjvieCJohn Doe, action) := AVG x .gcnrc-actionRmovie(John Doe, x) 



(4) 
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In this manner, the aggregation-based technique according to the present 
invention as described herein above allows a generation of more complex 
recommendations that facilitate recommending groups of items, users, and elements of 
other dimensions. 

E. RATINGS ESTIMATION 

The following is a description of an exemplary embodiment of an estimation of 
unknown ratings for a recommendation system, process and software arrangement in a 
multidimensional recommendation space. 

More specifically, the rating function R in the equation (3) can initially be defined 
as a partial function on the recommendation space S, where domain Dom(R) = H c S 
which can be defined by explicit ratings specified by the users, or obtained implicitly 
using various proxies to user ratings. (See A. Caglayan et al., "Learn Sesame - a Learning 
Agent Engine," Applied Artificial Intelligence, 11:393-412, 1997; J. A. Konstan et al. 
"GroupLens: Applying Collaborative Filtering to Usenet News," Communications of the 
ACM, 40(3):77-87, 1997; and D. W. Oard et al., "Implicit Feedback for Recommender 
Systems," Recommender Systems. Papers from 1998 Workshop. Technical Report WS- 
98-08. AAAI Press, 1998). One of the challenges of the multidimensional systems and 
processes is the extrapolation of the rating function from the initial (partial) domain H to 
the whole recommendation space S, i.e., the estimation of R(xi, . . ., x n ) for the points (xi, 
. . . , x n ) e S - H based on the initial recommendation ratings R as defined on domain H. 

In particular, the technique described in the Ansari Publication combines the 
information regarding the users and the items into a single hierarchical regression-based 
Bayesian preference model that uses Markov chain Monte Carlo techniques for exact 
estimation and prediction. In particular, this Bayesian preference model allows a 
statistical integration of the following types of information useful for making 
recommendations of items to users: a person's expressed preferences (e.g., ratings), 
preferences of other, consumers, expert evaluations, item characteristics, and 
characteristics of individuals. For example, in case of recommending movies, this 
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information may include known movie ratings, gender and age of users, movie genres, 
movie reviews by critics. This technique of the present invention can be extended to 
combine information about more than two dimensions by allowing the regressions to 
include additional variables that describe certain characteristics of other dimensions, and 
5 not only the items and users. 

It should be understood that in addition to or instead of the above-described rating 
estimation techniques (which can be used in the process according to the present 
invention shown in Figure 7 - step 624), other estimation techniques can also be utilized. 
Indeed, the domain expert may select a specific rating estimation function that is most 

10 suitable for the application at hand. This is achieved in our model by providing the 
DEFINE ESTIMATOR and the ESTIMATE commands as a part of the data definition 
component of the Recommendation Query Language ("RQL") as shall be discussed in 
further detail below. These commands can preferably be specified by the user, e.g., a 
system administrator, and define a particular rating estimation function for an application 

1 5 at hand (e.g., DEFINE ESTIMATOR command) as well as compute actual ratings 
(ESTIMATE command). 

m. RELATIONAL DATABASE MANAGEMENT SYSTEM 

Figure 1 1 illustrates further details of the relational database management system 

20 ("ROMS") 230 of the processing arrangement 230. In particular, the RDMS 230 may 
include a structured query language ("SQL") processor 300 (e.g., executed by the 
processing device 120) which receives the RQL queries from the RQL processing 
arrangement 2 1 0 of Figure 4, and the data from the recommendation processing 
arrangement 210. Upon the receipt of the RQL query, the SQL processor 300 translates 

25 it into an SQL query, and forwards it to a storage management system 310. The storage 
management system 310 may be controlled by the processing device 120 and/or the data 
storage arrangement 60. Thereafter, the data management system 310 can forward the 
query to the data storage 320 (e.g., the storage device 150 and/or the data storage 
arrangement 60) to be recorded thereon. Another function of the SQL processor 300 is to 
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obtain the data from the data storage 320, via the storage management system, by 
executing the SQL query translated from the RQL query, and forward the results of the 
query to the recommendation processing arrangement 210 which then forwards the data 
to the individuals 10, business entities 20, external applications 30, web arrangements 45 
5 and/or other systems. 

IV. RECOMMENDATION QUERY LANGUAGE ("ROL"^ 

As discussed above, the types of recommendations may need to be expressed 
directly by the users (such as customers and business analysts) and/or by various e- 
10 commerce systems (e.g., shopping robots, etc.), rather than being "hard-wired" into the 
recommendation system directly by the vendor. Thus, a flexible query language such as 
RQL, would allow the users to express the recommendations in a manner similar to the 
SQL would allows database queries to be expressed. 

1 5 A. DATA DEFINITION LANGUAGE 

The purpose of the data definition language of the RQL is to define various 
components of the recommendation warehouse, such as dimensions, cubes, and rating 
estimation methods. Dimensions of the recommendation warehouse, such as User, 
Product, and Time, can be defined in the RQL with a DEFINE DIMENSION command. 

20 Also, the RQL command DEFINE CUBE can be used for defining multidimensional 
cubes of ratings. These commands are similar to the data cube definition commands in 
traditional data warehousing/OLAP languages. 

Example 1 - The warehouse for a movie recommendation application, consisting 
25 of two dimensions and a cube of ratings: 



DEFINE DIMENSION User ( Userld, LastName, FirstName, Gender, Age, 

MaritalStatus ) 
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DEFINE DIMENSION 



DEFINE CUBE 



Movie ( Movield, Title, Genre, Length, Director, 
Year) 

MovieRecommender ( User, Movie ) WITH 
MEASURES (Rating) 



It should be noted that each dimension can be represented by a different name, 
and described using a list of attributes characterizing each element of the dimension. 
That is, each element of a dimension can be represented by a profile, as described in more 
detail below. The data cube can be defined by a DEFINE CUBE command that utilizes 

10 previously defined dimensions (User and Movie in the above example), and uses the 

Rating measure specified with the WITH MEASURES clause. Although most traditional 
recommendation systems use a single measure, multiple measures can also be used 
according to the present invention, as shall be described below. Indeed, multiple 
recommendation criteria may be desired in certain applications, such as recommending a 

15 restaurant. For example, a popular restaurant guide rates restaurants according to four 
criteria: food, decor, service, and cost. 



20 



25 



Example 2 - The following is an example of the data warehouse for a vacation 
recommendation system that may be described with more than two dimensions: 



DEFINE DIMENSION 

DEFINE DIMENSION 
DEFINE DIMENSION 
DEFINE CUBE 



Customer ( Custld, LastName, FirstName, Gender, 

Age, MaritalStatus ) 
Vacation ( Vacationld, Destination, Length, Price ) 
Time ( Timeld, Month, Season ) 
VacationRecommender ( Customer, Vacation, 
Time) WITH MEASURES (Rating, Profit ) 



The DEFINE DIMENSION and DEFINE CUBE commands specify the structure 
of the recommendation warehouse. In addition, it is preferable to populate the 
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recommendation warehouse with the recommendation ratings. Therefore, the 
recommendation warehouse should preferably support various rating insertion and 
estimation methods. User-specified ratings are inserted into the warehouse using 
INSERT and LOAD commands. Functions for estimating the unknown ratings based on 
5 the initial user-specified ratings are defined with the command: 

DEFINE ESTIMATOR estimator_name AS modulename 

where estimator_name is the name of the rating estimation function defined by this 
10 statement, and module name denotes a software module (e.g., a program file) that 
computes this function. In addition, RQL may provide the ESTIMATE command as 
follows: 

ESTIMATE measure name IN cubename USING estimator name 

15 

which can compute the unknown values for the measure measure name in the cube 
cube_name using the estimation function estimatorjiame previously defined with the 
DEFINE ESTIMATOR command. 

Figure 12 illustrates an exemplary embodiment of the process according to the 

20 present invention which can use a program interface, as well as provide for the 

development of such program interface after the data is defined. First, in step 810, the 
user or the processing arrangement 50 manually or authentically define the data (as 
described above). Then, the application program interface ("API") can be developed 
and/or used based on the defined data and its characteristics in step 820. Thereafter, in 

25 step 830, the RQL may be utilized to obtain the recommendations using the queries of the 
RQL from the relational database management system 220 (e.g., extracted from the data 
storage arrangement 60 and/or the storage device 150). 



B. QUERYING CAPABILITIES 
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Recommendation queries are preferably expressed in RQL with the 
RECOMMEND command. The query examples below to provide recommendations are 
based on the recommendation warehouses defined above in Examples 1 and 2. Example 
1 shows the "standard" type of recommendation supported by most of the current 
recommendation systems. 

Query 1 - Recommend top 5 yet unseen movies to each user: 

RECOMMEND Movie TO User BASED ON Rating 



This query retrieves all estimated (i.e., new) user/movie ratings from cube 
MovieRecommender specified in the FROM clause, groups them by the user, and returns 
5 highest-ranked movies for each user, as specified by the SHOW subclause. The 
BASED ON subclause specifies that the Rating measure should be used to rank movies. 

It should be noted that the above query can be modified so as to recommend users 
to movies, instead of movies to users. The next example illustrates certain selection 
capabilities of the RQL. 

Query 2 - For each user who is from New York, recommend the top 3 movies, 
including the previously seen ones, that are longer than two hours: 



SHOW TOPS 



FROM 



MovieRecommender 



RECOMMEND 



Movie TO User BASED ON Rating 



USING ALL 



SHOW TOP 3 



FROM 



MovieRecommender 



WHERE 



Movie.Length > 120 AND User.City = 'New York' 
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Instead of retrieving ratings from the entire MovieRecommender cube, it is 
preferable to utilize the WHERE clause to restrict the results to only include those movies 
that are longer than 2 hours (i.e., 120 minutes) and only those users who are from New 
York. Also, the "ALL" keyword in the USING subclause specifies that all ratings from 
5 such restricted cube should be taken into consideration. If the USING subclause would 
be omitted, only the estimated (i.e., new) ratings would be used when retrieving 
recommendations by default. 

The next example illustrates the support of multiple measures in the RQL, as well 
as the restrictions of the measure values. 

10 

Query 3 - Recommend to each user the top three most profitable vacations which 
are also highly rated (the rating of at least 8): 

RECOMMEND Vacation, Time TO User BASED ON Profit 
15 SHOW TOP 3 

WITH Rating t 8 
FROM VacationRecommender 

In this example, both measures defined in VacationRecommender cube (as 
20 described above in Example 2) are utilized: "Rating" is used in the WITH subclause to 
include only vacations that are highly rated (i.e., having a rating that is greater than or 
equal to 8), and "Profit" is used to rank the alternatives before returning the results. 

The next example describes the aggregation capabilities of the RQL, and 
25 illustrates additional selection capabilities. 

Query 4 - Recommend movie genres to each user that has previously seen 
"Gladiator", but only if the rating for this genre is above 8: 
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RECOMMEND 



Movie AGGR BY Genre TO User BASED ON 



AVG(Rating) 
WITH AVG(Rating) > 8 



FROM 



MovieRecommender 



WHERE 



User HAS (Movie.Title = 'Gladiator') 



The AGGR BY keyword specifies that movie genres should be recommended, 
rather than the individual movies. Also, the AVG (average) function is used in this query 
to aggregate and rank the ratings. Further, the aggregate ratings can be restricted so that 
only the ratings that are greater than 8 are considered. The HAS operator allows to 
specify the restrictions based on what the users have previously done. In particular, 
"User HAS (Movie.Title = 'Gladiator')" statement restricts the set of all users to include 
only the user who have seen the movie "Gladiator." Also, it should be noted that the 
SHOW subclause is not utilized in the above exemplary query to include only top k 
movie genres for each user. Therefore, this query retrieves all genres that satisfy all its 
restrictions. 

In general, the syntax of the RECOMMEND statement is preferably as follows: 

RECOMMEND dimensionjistl 

TO dimension_list_2 
BASED ON rank_measure 



FROM 



USING measure type restrictions // optional 

SHOW measurerankrestrictions // optional 

WITH measure jvalue_restrictions // optional 
cube name 



WHERE 



dimension restrictions 



// optional 



The semantics of the RECOMMEND statement is as follows. First, the cube 
cube_name specified in the FROM clause is restricted using dimension restrictions from 
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the WHERE clause. The WHERE clause is optional. The resulting sub-cube is then 
processed by the RECOMMEND clause. The dimension_Jist_l argument specifies the 
dimensions that should be recommended, whereas dimension list_2 specifies the 
dimensions that should receive the recommendations. These two dimension lists should 
5 preferably be disjoint. Also, any dimension in these lists can be "aggregated" based on 
some of its attributes, as illustrated in Query 4. The BASED ON subclause specifies the 
measure by which recommendations are to be ranked. The USING, SHOW and WITH 
subclauses allow various restrictions to be placed on the measures prior to returning the 
recommendation query results, as illustrated in exemplary Queries 1-4. 

1 0 The preferred embodiment of the system, process and software arrangement 

which execute the RQL queries enable the RECOMMEND statement to return the 
recommendations to the end-user. In addition, as described above, it may be preferable 
to record the recommendation results in the recommendation warehouse as a new cube 
that can be subsequently queried. It is possible to perform this task using the SAVE 

15 CUBE statement. For example, the sub-cube from Query 2, i.e., containing only ratings 
of how the users from New York like long movies, can be saved as follows: 

SAVE CUBE User, Movie WITH Raring 

FROM MovieRecommender 

20 WHERE Movie.Length > 1 20 AND User.City = 'New York' 

INTO LongMoviesForNew Yorkers 

where the INTO clause specifies the name under which the new cube is saved in the 
recommendation warehouse. The SAVE CUBE clause specifies a subset of dimensions 
25 from cube MovieRecommender that the new cube is to have. Similarly, the WITH clause 
specifies a subset of measures from cube MovieRecommender that the new cube is to 
contain. The FROM and WHERE clauses in the SAVE CUBE statement preferably have 
the same syntax as the ones of the RECOMMEND statement. 
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In another embodiment of the present invention, the above-described RQL can be 
used either directly by the <4 power-users" or as a query language embedded in general 
programming languages. It is preferable to utilize various GUI-based tools (e.g., Visual 
Basic, etc.) to allow the unsophisticated end-users to express their queries using intuitive 
5 graphical means and display generated thereby. 

V. SYSTEM, PROCESS AND SOFTWARE 

ARRANGEMENT UTILIZING MULTIDIMENSIONAL DATA 

10 With the use of the OLAP systems, the multidimensional recommendation model 

can be implemented in the following manner. The proprietary data structures for cube 
storage and RQL query processing techniques (the details of which are described above) 
can be supported. Alternatively, the multidimensional recommendation model can be 
implemented via the relational data model and the SQL. The main differences of 

15 implementing the proprietary (e.g., RQL) techniques for the data storage and operations 
as opposed to the use of the existing database technologies and languages (e.g., SQL) are 
the high efficiency and performance of the proprietary model and the extensibility, as 
opposed to openness and standardization of the existing database techniques and 
languages model. (See S. Chaudhuri et al., "An Overview of Data Warehousing and 

20 OLAP Technology," ACM SIGMOD Record, 26(l):65-74, 1997; and A. Shoshani, 
"OLAP and Statistical Databases: Similarities and Differences," Proceedings of the 
Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database 
Systems, 1997, pp. 185-196). 

In one exemplary embodiment of the present invention, it is possible to map a 

25 multidimensional recommendation model into the relational data model, and convert the 
queries of the RQL into the corresponding syntax of the SQL. This exemplary 
implementation allows the system, process and software arrangement according to the 
present invention to be easily integrated with the existing relational database management 
systems. Thus, it is possible to map the multidimensional data model of the present 

30 invention into a specific relational design called the "star schema". Each dimension 
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thereof can represented by a single relational table which consists of columns that 
correspond to attributes of the dimension. Individual records in such table may represent 
the profiles of the elements of the dimension (e.g., user profiles, content profiles). The 
multidimensional cube of ratings can be represented by a single fact table, where each 
record represents an "entry" in the multidimensional cube, i.e., a record in the fact table 
contains pointers (or foreign keys) to the corresponding element of each dimension 

Accordingly, turning back to the high-level functional and architectural diagram 
of performance capabilities which are able to be performed by the processing 
arrangement of Figure 3, in order to query the resulting relational data model, the RQL 
processing arrangement 220 translates the RQL queries into the corresponding SQL 
queries, and executes the translated SQL query to obtain the requested data from the 
relational database. The results of SQL queries are then processed by the 
recommendation processing arrangement 210 and/or the processing arrangement 50, and 
possibly returned to the user. It should be note that the RQL allows the recommendation 
queries to be expressed at a higher level of abstraction than the SQL, and provides for a 
separation between the practical and conceptual aspects of the recommendation systems. 
For example, considering Query 4 which is expressed in the RQL, the translated SQL 
version of this query would be the following: 



SELECT 



Userld, Genre, AVG(Rating) 
MovieRecommender R, Movie M 



FROM 



WHERE 



R.MovieId = M.MovieId AND 



R.RatingType = 'ESTIMATED' AND 
R.UserIdIN ( SELECT DISTINCT Userld 

FROM MovieRecommender RR, Movie MM 



WHERE RRMovield = MM.Movield AND 



MM.Title = 'Gladiator' AND RR.RatingType = 
'KNOWN* ) 



GROUP BY Userld, Genre 
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HAVING AVG(Rating) 8 

ORDER BY Userld, AVG(Rating), Genre 

For example, the WHERE clause of the RQL query is mapped into the SQL's 
5 WHERE statement. As illustrated above, the use of the RQL is significantly easier to 
implement (i.e., as opposed to the SQL) for generating queries using multidimensional 
recommendation systems, processes and software arrangements to provide 
recommendations to the users, at least because the RQL allows the multidimensional 
recommendation data to be easily manipulated. 

10 Also provided is a description of a technique which facilitates a determination of 

which ratings are to be computed for a given query. The ratings for the recommendation 
cube can be computed "on-the-fly" or dynamically. In particular, given a particular RQL 
query, the system, process and software arrangement according to the present invention 
can determine which portions of the multidimensional recommendation cube are needed 

15 to generate the results for the query. Then, the ratings can be computed for such portion 
of the multidimensional recommendation cube after the query is issued. One exemplary 
technique to determine which portions of the multidimensional recommendation cube are 
needed is provided as follows. 

Similarly to the description above, the WHERE clause of the RQL query is 

20 mapped into the SQL's WHERE statement. The constraints of the WHERE clause 
determine the dimensions of the recommendation sub-cube in substantially the same 
manner as is the case for the multidimensional query languages and cubes (e.g. as 
Microsoft's MDX OLAP extensions to SQL, or as Microstrategy's ROLAP tool 
evaluates constraints on the star schema using pure SQL queries). Ratings for the 

25 resulting sub-cube are calculated in substantially the same manner as for the main sub- 
cube; however, the number of ratings to be calculated can be significantly smaller for the 
sub-cube. 

One having ordinary skill in the art would clearly recognize that many other 
applications of the embodiments of the system and process for handwriting recognition 
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according to the present invention. Indeed, the present invention is in no way limited to 
the exemplary applications and embodiments thereof described above. 
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CLAIMS 

1 . A process for providing at least one recommendation to at least one of one or 
more users and one or more applications using multidimensional data, comprising the 

5 steps of: 

a) accessing the multidimensional data which define a multidimensional space, the 
multidimensional space having at least three dimensions each capable of 
providing variable information; 

b) retrieving information from the multidimensional space; and 

10 c) generating the at least one recommendation based on the retrieved information. 

2. The process according to claim 1, wherein the at least one recommendation 
includes multidimensional suggestions. 

15 3. The process according to claim 2, wherein the multidimensional suggestions are 
based on multiple factors associated with the at least one of the users and the 
applications. 

4. The process according to claim 1, wherein the retrieved information includes 
20 ratings. 

5. The process according to claim 4, wherein the ratings include manually-entered 
ratings previously generated by the at least one of the users and the applications. 

25 6. The process according to claim 5, 

wherein the manually-entered ratings are provided for at least one of goods, 
services and information, and 

wherein the at least one recommendation provides further data which relates to 
the at least one of the goods, the services and the particular information. 
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7. The process according to claim 5, wherein the manually-entered ratings are 
provided by the one or more users. 

8. The process according to claim 4, further comprising the step of: 

S d) prior to step (b), filling at least one portion of the multidimensional space with the 
ratings. 

The process according to claim 8, further comprising the steps of: 
after step (d), if the multidimensional space is not substantially or fully filled with 
the manually-entered ratings, automatically generating estimated ratings based on 
the manually-entered ratings; and 

after step (e), filling at least one unfilled portion of the multidimensional space 
with the automatically-generated ratings. 

15 10. The process according to claim 9, wherein the automatically-generated ratings 
relate to the at least one of the goods, the services and the particular information. 

1 1 . The process according to claim 4, wherein the ratings include automatically- 
generated ratings produced based on previously-stored ratings. 

20 

12. The process according to claim 4, wherein the multidimensional space represents 
a set of all possible ratings for the at least one of the goods, the services and the particular 
information. 

25 13. The process according to claim 1, wherein at least one of the dimensions includes 
a hierarchy. 



e) 

10 



14. The process according to claim 1, wherein at least one of the dimensions includes 
profiles. 
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15. The process according to claim 14, wherein the profiles have static characteristics. 

1 6. The process according to claim 1 5, wherein the static profiles include factual 
information consisting of at least one of fields, variables and records relating to the 

5 respective dimension. 

1 7. The process according to claim 16, further comprising the step of: 

g) recording each of the static profiles in a data storage arrangement as one record 
per each dimension. 

10 

18. The process according to claim 14, wherein the profiles have dynamic 
characteristics. 

19. The process according to claim 1 8, wherein the dynamic profiles include at least 
15 one set of rules. 

20. The process according to claim 18, wherein the dynamic profiles include at least 
one set of sequences. 

20 21. The process according to claim 1 , wherein the at least one recommendation is 
provided to the at least one of the users and applications. 

22. The process according to claim 21 , wherein at least one of the dimensions has a 
hierarchy of elements, wherein the retrieved information includes ratings. 

25 

23. The process according to claim 22, further comprising the step of: 

h) if the multidimensional space is at least partially not filled with the ratings, 
calculating aggregate ratings based on the hierarchy of the profiles. 
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24. The process according to claim 1 , wherein the at least one recommendation is 
provided for a particular category of at least one of goods, services and certain 
information. 



5 25. The process according to claim 1 , further comprising the step of: 

i) prior to step (c), dynamically-selecting a recommendation technique from a set of 
techniques to generate the at least one recommendation. 

26. The process according to claim 1, wherein step (c) is performed by issuing a 
10 recommendation request-type query. 

27. The process according to claim 26, wherein the recommendation request-type 
query is translatable into a Structured Query Language query. 

15 28. The process according to claim 1, wherein the multidimensional space includes a 
multidimensional ratings cube which stores the information to be retrieved therein. 

29. A process for generating a recommendation-specific query, comprising the steps 
of: 

20 a) generating the recommendation-specific query to access a multidimensional cube 
and retrieve data stored therein; and 
b) issuing at least one recommendation based on the data retrieved from the 
multidimensional cube. * 



25 



30. The process according to claim 29, wherein the recommendation-specific query is 
translatable into a Structured Query Language ("SQL") query. 
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3 1 . The process according to claim 29, further comprising the step of: 

c) filling at least a portion of the multidimensional cube with particular information, 
wherein in step (b), the at least one recommendation is issued based on the 
particular information. 

32. The process according to claim 31, wherein the particular information includes 
ratings data 

33. The process according to claim 32, wherein the ratings data includes partial 
ratings data. 

34. The process according to claim 33, wherein step (b) includes the substeps of: 

i. obtaining the partial ratings data, and 

ii. estimating further ratings data based on the partial ratings data. 

35. The process according to claim 30, wherein step (b) includes the substep of 
generating at least one further technique to issue the at least one recommendation using 
the SQL query by directly accessing the multidimensional cube. 

36. The process according to claim 29, wherein step (a) includes the substeps of: 

i. identifying at least one portion of the multidimensional cube to be filled, 

ii. filling the identified at least one portion of the multidimensional cube, and 

iii. executing the recommendation-specific query on the data of the filled 
multidimensional cube. 

37. A system which, when executed on a processing device, provides at least one 
recommendation to at least one of one or more users and one or more applications using 
multidimensional data, the system comprising: 
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a processing subsystem which, when executed on the processing device, 
configures the processing device to perform the following: 

a) access the multidimensional data which define a multidimensional space, 
the multidimensional space having at least three dimensions each capable 

5 of providing variable information, 

b) retrieve information from the multidimensional space, and 

c) generate the at least one recommendation based on the retrieved 
information. 

10 38. The system according to claim 37, wherein the at least one recommendation 
includes multidimensional suggestions. 

39. The system according to claim 38, wherein the multidimensional suggestions are 
based on multiple factors associated with the at least one of the users and the 

15 applications. 

40. The system according to claim 37, wherein the retrieved information includes 
ratings. 

20 41 . The system according to claim 40, wherein the ratings include manually-entered 
ratings previously generated by the at least one of the users and the applications. 

42. The system according to claim 41, 

wherein the manually-entered ratings are provided for at least one of goods, 
25 services and information, and 

wherein the at least one recommendation provides further data which relates to 
the at least one of the goods, the services and the particular information. 
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43. The system according to claim 41, wherein the manually-entered ratings are 
provided by the one or more users. 

44. The system according to claim 40, wherein the processing subsystem which, 
5 when executed on the processing device, configures the processing device to further 

perform the following: 

d) prior to retrieving the information, fill at least one portion of the 
multidimensional space with the ratings. 

10 45. The system according to claim 44, wherein the processing subsystem which, 
when executed on the processing device, configures the processing device to further 
perform the following: 

e) after the at least one portion is filled and if the multidimensional space is 
not substantially or fully filled with the manually-entered ratings, 

1 5 automatically generate estimated ratings based on the manually-entered 

ratings, and 

f) after the ratings are automatically generated, fill at least one unfilled 
portion of the multidimensional space with the automatically-generated 
ratings. 

20 

46. The system according to claim 45, wherein the automatically-generated ratings 
relate to the at least one of the goods, the services and the particular information. 

47. The system according to claim 40, wherein the ratings include automatically- 
25 generated ratings produced based on previously-stored ratings. 

48. The system according to claim 40, wherein, the multidimensional space represents 
a set of all possible ratings for the at least one of the goods, the services and the particular 
information. 
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49. The system according to claim 37, wherein at least one of the dimensions includes 
a hierarchy. 

5 50. The system according to claim 37, wherein at least one of the dimensions includes 
profiles. 

5 1 . The system according to claim 50, wherein the profiles have static characteristics. 

10 52. The system according to claim 51, wherein the static profiles include factual 
information consisting of at least one of fields, variables and records relating to the 
respective dimension. 

53. The system according to claim 52, wherein the processing subsystem which, 
1 5 when executed on the processing device, configures the processing device to further 
perform the following: 

g) record each of the static profiles in a data storage arrangement as one 
record per each dimension. 

20 54. The system according to claim 50, wherein the profiles have dynamic 
characteristics. 

55. The system according to claim 54, wherein the dynamic profiles include at least 
one set of rules. 

25 

56. The system according to claim 54, wherein the dynamic profiles include at least 
one set of sequences. 
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57. The system according to claim 37, wherein the at least one recommendation is 
provided to the at least one of the users and applications. 

58. The system according to claim 57, wherein at least one of the dimensions has a 
5 hierarchy of elements, wherein the retrieved information includes ratings. 

59. The system according to claim 58, wherein the processing subsystem which, 
when executed on the processing device, configures the processing device to further 
perform the following: 

10 h) if the multidimensional space is at least partially not filled with the ratings, 

calculate aggregate ratings based on the hierarchy of the profiles. 

60. The system according to claim 37, wherein the at least one recommendation is 
provided for a particular category of at least one of goods, services and certain 

15 information.* 

61. The system according to claim 37, wherein the processing subsystem which, 
when executed on the processing device, configures the processing device to further 
perform the following: 

20 i) prior to generating the at least one recommendation, dynamically-select a 

recommendation technique from a set of techniques to generate the at least 
one recommendation. 

62. The system according to claim 37, wherein the at least one recommendation is 
25 generated by issuing a recommendation request-type query. 

63. The system according to claim 62, wherein the recommendation request-type 
query is translatable into a Structured Query Language query. 
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64. The system according to claim 37, wherein the multidimensional space includes a 
multidimensional ratings cube which stores the information to be retrieved therein. 

65. A system which, when executed on a processing device, generates a 
5 recommendation-specific query, the system comprising: 

a processing subsystem which, when executed on the processing device, 
configures the processing device to perform the following: 

a) generate the recommendation-specific query to access a multidimensional 
cube and retrieve data stored therein, and 
10 b) issue at least one recommendation based on the data retrieved from the 

multidimensional cube. 

66. The system according to claim 65, wherein the recommendation-specific query is 
translatable into a Structured Query Language ("SQL") query. 

15 

67. The process according to claim 65, wherein the processing subsystem which, 
when executed on the processing device, configures the processing device to further 
perform the following: 

c) fill at least a portion of the multidimensional cube with particular 
20 information, wherein the at least one recommendation is issued based on 

the particular information. 

68. The system according to claim 67, wherein the particular information includes 
ratings data. 

25 

69. The system according to claim 68, wherein the ratings data includes partial ratings 
data. 
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70. The system according to claim 79, wherein the at least one recommendation is 
issued by: 

i. obtaining the partial ratings data, and 

ii. estimating further ratings data based on the partial ratings data. 

5 

71 . The system according to claim 65, wherein the processing subsystem issues the at 
least one recommendation by generating at least one further technique to issue the at least 
one recommendation using the SQL query by directly accessing the multidimensional 
cube. 

10 

72. The system according to claim 65, wherein the recommendation-specific query is 
generated by: 

i. identifying at least one portion of the multidimensional cube to be filled, 

ii. filling the identified at least one portion of the multidimensional cube, and 
1 5 * iii. executing the recommendation-specific query on the data of the filled 

multidimensional cube. 

73. A computer software executable on a processing device to provide at least one 
recommendation to at least one of one or more users and one or more applications using 

20 multidimensional data, the computer software comprising: 

a) a first module which, when executed by the processing device, accesses the 
multidimensional data which define a multidimensional space, the 
multidimensional space having at least three dimensions each capable of 
providing variable information; 
25 b) a second module which, when executed by the processing device, retrieves 
information from the multidimensional space; and 
c) generate the at least one recommendation based on the retrieved information. 
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74. A computer software executable on a processing device to generate a 
recommendation-specific query, the computer software comprising: 

a) a first module which, when executed by the processing device, generates the 
recommendation-specific query to access a multidimensional cube and retrieve 
data stored therein; and 

b) a second module which, when executed by the processing device, issues at least 
one recommendation based on the data retrieved from the multidimensional cube. 
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